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FRAMED MODULI SPACES AND TUPLES OF OPERATORS 



STANISLAV FEDOTOV 



Abstract. In this work we address the classical problem of classifying tuples of linear operators and 
linear functions on a finite dimensional vector space up to base change. Having adopted for the situation 
considered a construction of framed moduli spaces of quivers, we develop an explicit classification of 
tuples belonging to a Zariski open subset. For such tuples we provide a finite family of normal forms 
tH 1 and a procedure allowing to determine whether two tuples are equivalent. 



Introduction 

A quiver Q is a diagram of arrows, determined by two finite sets Qo (the set of "vertices") and Qi 
(the set of "arrows") with two maps h,t : Qi ^ Qq which indicate the vertices at the head and tail of 
each arrow. A representation M^ of Q is a collection of (probably infinite dimensional) k- vector spaces 
Wi, for each i £ Qq, together with linear maps Wa : Wta -^ Wha, for each a € Qi. The dimension 
i -Q . vector a G Z'^° of such a representation is given by a^ = dimt Wi. A morphism iIj : W —i' U of 

^ I representations consists of linear maps ijji : Wi ^ Ui, for each i G Qo, such that iphaWa = Uaipta, for 

each a G Qi. It is an isomorphism if and only if each ipi is. 

Having chosen vector spaces Wi of dimension Oj, the isomorphism classes of representations of Q 
with dimension vector a are in natural one-to-one correspondence with the orbits of the group 



GL{a) := Yl GL{Wi] 



in the representation space 



O ■ Rep(Q, a) := ilom{Wta, Wha, 

^ ' aeQi 

The action is given by {g ■ W)a = QhaWagia^ where g = {gi)ieQo G GL{a). Note that the 
t^ . one-parameter subgroup A = {{tE, . . . , tE)} acts trivially. 

'j_j I Quivers provide a convenient interpretation of many classical problems of linear algebra. The one 

. ^.' we are particularly interested in is classification of tuples of q linear operators and k linear functions 

on an ?7i-dimensional vector space. In the language of quivers this is equivalent to classification of 
[m, 1) -dimensional representations of Lq^^, where by Lg ^ we denote the quiver with two vertices, q 
loops in the first vertex and k more arrows going from the first vertex to the second one. This problem 
is known to be wild even for g = 2 and A; = 0, that is no hope remains to write down a complete list of 
isomorphism classes of representations or even to obtain an algorithm determining whether two given 
representations are isomorphic. In fact, representation theory of the quiver L2 := ^2,0 is proved to be 
undecidable, see IT] and 16] for a rigorous formulation and a proof of this result. 

However, for a = (m, 1) it is possible to explicitly classify representations belonging to a Zariski 
open subset of Rep(Lg fc, a). The idea comes from the study of stable framed representations. 
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Let Q be a quiver and a be a dimension vector. Fix an additional dimension vector ( and consider the 
space Rep((5, a, Q ■= Rep{Q, a) © jgQn Homi5(k"' , k*^* ). Its elements are said to be framed repre- 
sentations of Q. Define a GL(a)-action on Rep(Q, a, C) by 5 • (M, (/i)ieQo) = (g-M, {fig^^)ieQo)- 
A framed representation (M, {fi)ieQa) is called stable if there is no nonzero subrepresentation N of 
M with Mi C ker /j, for all i G Qq. Denote by Rep*((5, a, () the set of stable framed representations. 
It is known (see, for example, f8, Theorem 2.3]), that the subset Rep^{Q,aX) admits a geometric 
quotient, i.e., a morphism to an algebraic variety 7W*(Q, a, () := Rep^{Q, a, C,)//GL{a) whose fibers 
coincide with GL(a)-orbits. Moreover, for quivers without oriented cycles M. Reineke proved |J8] 
Proposition 3.9] that the quotient space 7W*((5, a, C,) is isomorphic to a Grassmannian of subrepresen- 
tations of a certain injective representation of Q. In the general case the quotient is not projective and 
may not be realized as a Grassmannian of subrepresentations. However, some geometric structure may 
be revealed by projecting A1*(Q, a, C) to the categorical quotient Rep((5, a, C)// GL(a) and studying 
fibers of this projection, see ||2] and |l3] for details. 

From fP.. Proposition 0.9] it follows that the quotient morphism Rep*((5, a, Q) — > M.^[Q, a, Q) is 
a principal fiber bundle. It remains a problem, however, to explicitly describe a finite (and possibly 
minimal) trivializing covering of the quotient. We construct such a covering using J-skeleta of framed 
representations, a concept that is a version of the one introduced by K. Bongartz and B. Huisgen- 
Zimmermann for representations of finite dimensional algebras (see, for example, ||4]) adopted and 
partially simplified to fit our setup. Namely, we show (Theorem 3.3) that Rep*(Q, a, C) = |Jg -^^(6). 
where X{G) are open subsets parameterized by J-skeleta & such that X{&) = GL(a) x A^, for some 
positive integer N, and the restriction of the quotient map to X{&) is the projection onto the second 
factor. 

Framed representations admit another useful interpretation. Consider a new quiver Q^ with Q^ = 
Qq U {00}, the arrow of Q'^ being those of Q together with Q arrows from i (i € Qq) to 00. We also 
extend the dimension vector a to a^, setting a[ = a^ for i = 1, . . . , n and aJo = 1- It is easy to show 
that Rep((5, a, C) may be identified with Rep((5^, a^). 

Clearly Rep(Lq fc, (?n,, 1)) is the same as Rep(Lg ,?ti,(^)), i.e., as Rep(Lg,?Ti,, A;). So, there is a 
Zariski open subset Rep'^(Lg fc, {m, 1)) of Rep(Lg fc, {m, 1)) where a complete classification of rep- 
resentations is possible. Translating our definition of stable pairs into the language of linear algebra, 
we may say that Rep'*(Lq^fc, (m, 1)) consists of such tuples {(pi, . . . ,ipq, fi, . . . , fk) G (End|ij:(k'"))'^© 
((k™)*) that no common proper nonzero invariant subspace of 93 j lies in the common kernel of all fj. 
In this paper we show how an explicit classification may be obtained in this setup over an arbitrary 
field k. 

Section 1 is devoted to exploring a generalized version of the construction introduced in [8|. In 
Section 2 we define J-skeleta of framed representations and show their existence. In Section 3 we prove 
that the quotient may be embedded as a locally closed subset in a product of ordinary Grassmannians 
and construct the above mentioned trivializing covering of jK4^{Q, a, C). Furthermore, we provide a 
finite family of normal forms for each stable pair and an algorithm allowing to determine whether two 
stable framed representations are isomorphic. In Section 4 we give a series of examples illustrating 
how this technique works. 

The author thanks his supervisor I. Arzhantsev for useful discussions. 
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1. Stable framed representations 

Let Q be a quiver with n vertices, a and C, be two dimension vectors. Choose a vector space V = 
®jeQo ^* ^^'■'^ dim Vi = C,i, for i G Qo- Elements of Rep((5, a, Q may be viewed as pairs (M, /), 
where M is a representation of Q and f = {fi : Mi -^ ^OjgQo ^^ ^ "^^P °^ graded vector spaces. 

Recall that a path in Q is a formal product of arrows ai ■ . . . ■ a^ such that t(aj) = /i(aj+i), for all 
i = I, . . . ,k — 1, or a symbol Cj with i G Qq- For ^ P^th r = oi • . . . • a^ we set ^(t) = t{ak) and 
/i(r) = /i(ai). We also put /i(ej) = t(ej) = i There is an obvious way to multiply successive paths: if 
/i(r) = t{a), the product c • r is defined as the concatenation of these paths. All Cj are treated as paths 
of zero length, that is ef = Cj, for all i € Qo, and rej(^) = e^^-^T, for every path r. 

For each i £ Qo denote by /j the following representation of Q. Set 

{Ii)j = (span {r I r : j -w i is a path in Q})* , 

where "r : j ~^ i" means that r starts in the j-th vertex and ends in the i-th one and (•)* stands for the 
dual vector space; in this case {{Ii)a:k-^if){'T) = f{Ta), where t : I -^ i. This may be rewritten in a 
more convenient way using the elements in (/j)j dual to paths. Namely, to each path t : j -^ iin Q 
we associate an element r* in (/j)j such that for every a : j -^ i we have 

T [a) = < 

10, otherwise. 

Observe that elements of (/j)j may be written as (probably infinite) formal series in r*, for r : i ^^ j. 
In this notation the maps (/j)^, a G Qi, are as follows: 

{h)a{T ) = < , 

10, otherwise. 
Consider the representation J := 0jgno li ®kVi- Notice that as a k-linear space 

Sometimes it is convenient to label each component Vj by the corresponding path r writing Jj = 

Given a point (M, /) G Rep(Q, a, C) we define a map ^{mj) = {Vi)i&Qo '• M ^- J by the 
following rule: 

(1.1) Vi= U fj^ -Mi^ II V„ 

where t{x) := Ma^ . . . Ma^ (x) for x £ Mi and r = ai . . . a^. 
The following lemma is straightforward. 

Lemma 1.1. The map ^(mj) ^^ ^ morphism of representations ofQ. 

Proposition 1.2. The subspace ker^rj^fj^ = ©jgg^keK/jj is the maximal "kQ-suhmodule of M 
contained in ker/. 

Proof. It follows from Lemma 1.1 that ker$(-^j) is a kQ-submoduIe of M. One also easily 
observes that ker <I>(-^j) C ker/. Now, let C/ be a kQ-submodule of M contained in ker/. For 
each T : i -^ j we then have rUi = TCiU = tU = CjtU C Uj. This implies that /j(r • x) = 0, 
for all X & U,j & Qo and for all paths r, i. e. C/ C ker <I>(j;^j). D 
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Corollary 1.3. The map ^{mj) '■ M —^ J is injective if and only if the pair (M, /) is stable. 

This observation is crucial for the construction. Associated to the maps (pi are (probably infinite) 
matrices with rows fiqT, where t : j -^ i, q ^ {I, . . . , Q}, and fig stands for the q-th row of the matrix 
of /j. The map is injective if and only if one of Oj x Oj minors of its matrix is nonzero, i.e., for some 

Ti , . . . , Tq,^ and qi, . . . ,qa^,we have 



det 



/ fiqiTl \ 
fiq2^2 

\Jiqc,i^OLi/ 



7^0. 



Therefore, a pair (M, /) is stable if and only if for each i G Qo there is a set of numbers q\ 
and a set of distinct paths r{ 



(i) 



(i) 



, Ta! with 



D 






;#', 



•' to) i 



■,ri-J) 



det 



'%q 

f- (i)T9 



(1) 



f (1) 



If <^.rf)\ 



det 



'iq 



(n) 






^0. 






Thus Rep*((5,Q, C) is covered by open subsets U (\) 



(gr',-,9<V; 



of the corresponding D ^ (i. 



(gl'',-,e 



(r^ 



(-r 



(1). .^(") 



■,e„') 



^n) °r)-,' which are the nonzero loci 



')' 



'(^) , and consequently the moduli space is covered by the 



quotients V (\) 



.(1). 



• ;« 



.;r<"' 



') 



[/ 



(g<^',...,g(V;...;g<"', 



(-f 



Z),//GL{a). In next section we shall prove 



that this covering admits a finite subcovering. 



.,-rj) 



2. Skeleta of stable pairs 

Let Q, a and C, be as before. Consider a quiver Q^ with Qq = Qo^J {oo}> the arrows of Q'^ being 
those of Q together with Q arrows from each i G Qo to oo. Denote the new arrows by fiq, where i 
indicates the tail of an arrow and g G {1, . . . , Ci}. We also extend the dimension vector a to q^, setting 
a^ = aj for z = 1, . . . , n and aSo = 1- 

Observe that the sets Rep((5, a, Q) and Rep((5^, a^) may be identified in a GL(Q)-invariant way. 
Indeed, 

Rep(Q, a, C) = Rep(Q, a) Homte(k"% k'^O = 

i&Qa 



^ Rep(Q,a) Homk(k"',k)^' = Rep(Q^,a^). 

In terms of matrices this isomorphism has the following interpretation. Let (M, /) be a framed repre- 
sentation and M be the corresponding representation of Q^. Then matrices of Mf^^, q = 1, . . . , ^j are 
rows of the matrix of /j (i.e., what was denoted by fig in Section 1). This justifies our seeming abuse 
of notation. 
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Example 2.1. Let Q = 1 — ^ 2 — ^ 3 and C = (1, 2, 3). Then we have 




QC= I /\f'\] 




Furthermore, if a = (2, 2, 1) and 
(M,/) = 



k 



(15) 



'3 1~ 

>4 2, 



-Mi s- k^ M,- 

-Ma 



for some Ma, Mf, and Mc, then the corresponding representation M of Q^ is as fohows 





-M, > 



The representation J may also be extended in a natural way to a representation J of Q'' . Set Jj = Jj 



and ©5^i 



J/) : Ji — > 



be the projection 



(t) (e) 

i^j Vj —> Vi , for each i € Qq. A straightforward calculation shows that thus constructed 



and Ja = Ja, for i G Qo and a £ Qi. Set further J( 

n. 

J is isomorphic to the representation /qo of Q''. In particular, elements of Jj may be represented as 
(possibly infinite) formal series in {fjqT)*, for j € Qq, q = I, . . . ,(j, and t : i -^ j. This implies that 
paths in Q^ may be viewed as linear functions on J. 

For a framed representation (M, /) € Rep(Q, a, C) consider the corresponding representation M 
of Q^. The map ^(mj) induces then a morphism ^j^ : M — > J of representations of Q^ defined by 
ipi = ifi, for i € Qq, ifoo = idk- It follows from Corollary 1 that a pair (M, /) is stable if and only if 
the corresponding map $jg is an embedding. 

Definition. By a J -skeleton of a stable pair (M, /) we understand a set & of paths of nonzero 
length in Q'^ ending in oo with the following properties: 



(1) Restrictions of paths in & together with eoo give a basis in ^^ ( M 

(2) Whenever ra is in 6 and r ^ Coo, t is also in 6. 

The dimension vector of a J-skeleton 6 is the dimension vector a = dim(©) of any stable pair 
with J-skeleton &. It is easy to see that Oi equals the number of paths in 6 ending on fig for any 

g = 1, . . . , 0- For i G Qo we set &i = {figT G &}. 

Lemma 2.2. Every stable pair (M,f) has a J-skeleton. 

Proof. Let {M,f) be a stable pair. Let also M be the corresponding representation of Q''. 
Denote by N its image ^7~r{M) C J. First of all, we need to show that restrictions of paths 
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in Q generate $^(M)* as a vector space. Let tui, . . . ^Wm be a basis of <I>jg(M), where Wi 
^^Ciq^rifiqT)*- Obscrve that, for some t, 



dim span < V] %,rifiqTy 



J^,r, l{T)<it 



m, 



where 1{t) stands for the length of a path r. Then, obviously, the linear span of all paths of 
length not greater than t generates $^(M)*. 

We see now, that restrictions of paths in Q give a basis of <1>^(M)*, but less evident is 
condition (2). 

We construct its J-skeleton inductively. We start by taking, for each i G Qo, a maximal 
tuple fiq^ , ■ ■ ■ , fiqt with fiq^ \n ■, ■ ■ ■ ■, fiqt \n linearly independent. Further, on each step we add 
a path Ta^ where r is one of the paths we added before, a is an arrow, and raJAr does not 
lie in the linear span of restrictions of all the preceding paths. We proceed until we obtain a 
maximal linearly independent set of restrictions F. It should be proved, however, that it is a 
basis of N* . Let t\n ^ spanjF}. If none of its final subpaths restricted to N is in spanjF}, 
then we have found /^g, whose restriction is not in spanjF}, a contradiction. Thus r = /iz^, 
where ^\n G spanjF}, i.e., ^\n = X^Kgr '^k'^Ia^- Consequently, t\]\j = X^Kgr ^"'^^lAf'^lAf- But by 
maximality of F each k,\ni^\n is in span{F}. D 

Obviously, Rep'*(Q, a, C) = Ue Rep((5, 6), where 

Rep(Q, 6) = |(M, /) G Rep'(Q^, a, C) | (M, /) has J-skeleton ©j 

and & run through all possible J-skeleta for dimension vectors a and C,. Now note that if © = 

{•/'i<?<^''^i ' • • • ' /i^i^ai ' • • • ' /ng<"''^i ' • ' ' ' /'?ri„'^a" }' ^^n Rep(Q, 6) is exactly the open subset 

((?5^',...,(?<^';...;(Ji"',...,ij<"') 

U m' ' m (»i) T")\- Observe that there are only finitely many J-skeleta, since lengths of paths 

(ti ,...,Tqi ;...;ti ,...,Ta„ ) 

in an ct-dimensional J-skeleton are bounded by maxj Oj. Therefore, we obtain a finite covering of 

(g<^',...,q(i);...;g<"',...,gW) 

(Ti ,...,Tqi ,...,Ti ,...,ra„ } 



Rep*(Q,a, C) by subsets of form [/ (1) (i, <„, <„, 



3. Embedding of the moduli space 

Let F(a) be the set of all paths occurring in J-skeleta with dimension vector a and F(a) be the 
union of F with {ra \ r G F(a), a G Qi, h{a) = t(r)}. Let also J = @^^f^^^ ^WrV ^^^'^ ^^^^ ^ has 
a natural Qo-grading. Indeed, one may set Jj = ©^^f fo) tM=j ^WrV Consider the map <&(j;^j-) : 
M ^ J defined as follows: 

^^ = © fKr)r : M. ^ © VJ^^^ = J.. 
Ter(a) rer{a),t{T)=j 

It is obvious that a pair (M, /) is stable if and only if *&(m,/) is injective. The advantage of *&(m,/) is 
that it maps to a finite dimensional vector space. 

We now need to fix notation that will be used throughout the rest of the paper. Let Fj(a) be a subset 
of F (a) consisting of paths starting at i Let further (S(^), ..., S(")) G n"=i Matip , ^l ^ (k). By 

definition of T{a) rows of B^*) correspond to paths in Q^ starting at i. So, instead of using numerical 
indices we denote, for a path r in Q, the row of B^^^'^>' corresponding to r by Br- Let, furthermore, T 
be a subset of F(a) (not necessary a skeleton). Denote by Tj the subset in T consisting of paths starting 
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at i. Set dim(T) = (|Ti [, . . . , |T„|). Finally, for a collection T with dimensional vector a let B{%i) be 
the submatrix of i?(*) composed of rows corresponding to paths in Tj and C/(T) be the open subset in 
n"=i Matip , ^l ^ (k) consisting of tuples {B^^\ ... , 5(")) with all B{%) nondegenerate. 

For a Qo-graded space W = 0jgn„ W^i define IHomQ,(pr) := J^^^g^ IHomQ,^(Wj), where 
IHomQ. (Wi) is the set of all injective linear maps from the vector space Ik°* to Wi. We also define 
Gra{W) as the product of Grassmannians IljeQ Gva,{Wi). It is easy to see that GTa{W) is a quo- 
tient of IHomQ(M^) by the natural action of GL{a). We now introduce a map 

$ : Rep^(Q, a, C) ^ IHom,(J), (M, /) ^ $(m,/). 

Identify IHomQ( J) with an open subset 

n 
1:dimX=a i=l 

It is easy to see that Im ^ is contained in 

Zia) := U f^(®)- 

© is a J- skeleton 

dim (6)=a 

Definition. For a J-skeleton 6 set X(6) = Im($) n C/(6). 

Proposition 3.1. The image of ^ is a locally closed subvariety in IHomQ,(J). 

Proof. It is sufficient to show that each ^(6) is closed in U{6). Fix a J-skeleton (3. For an 
arrow a G Qi set &a = {ra | r G ©, h{a) = t{T)}. If a tuple of matrices {B^^\ . . . ,B^^^) G 
U{&) is in Im<I>, we can recover all the maps Ma, a G Qi of its inverse image {M,f) since 
for all a G Qr. B{&taa) = B{&ta)Ma and hence Ma = B{&ta)''^B{&taa). Now observe that 
{B^^\ . . . ,B^^') belongs to the image of $ whenever, for all r G r(a) and a with ta = h{T), 
Bra = BrMa- Using the expression received for a, we rewrite this as 

Bra = BrB{&tar^B{&taa). (3.1) 

Collected together, all these equations define a Zarisky closed subvariety -^(6) in U{&). Gluing 
them we obtain a closed subvariety Xo(a) C Z{a) that coincides with Im<I>. Consequently, 
Im <I> is a locally closed subvariety in IHomQ \J]- D 

From the proof of this proposition we infer 

Corollary 3.2. The map <5 : Rep'^{Q,a,C) ^ Im<I> = Xo{a) is a GL{a)-equivariant isomor- 
phism, of algebraic varieties. 

Proof. To construct the inverse morphism we need to find ways of recovering a pair (M, /) 
possessing its image (S^^), . . . , S^")) G IHom„(J). But fiq comes as Bf^ and Ma = 
B{6ta)~^B{&taa) in U{6) while on intersections U{&)nU{1) the equality B{&tar^B{&taa) = 
B{'Zta)~^B{1.taa) is a direct consequence of the equations defining Xq. 

The equivariance of this isomorphism is obvious. D 

From now on we will identify each X{6) C IHoma(J) with its preimage Kep{Q,&) = 
$^^(X((3)) C Rep'^(g, a, () and treat it as a subset in Rep*((5, a, C) whenever needed. 
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Theorem 3.3. In the notation given above 

(1) We have 

Rep%Q,a,0= \J X{&), 

& is a J -skeleton 

where X{&) are Zariski open subsets o/Rep''(Q, a,C) such that X{&) = GL(a) x A , 
for some positive integer N , and the restriction to X{&) of the quotient map is the 
projection onto the second factor. In particular, 

M\Q,a,0= U X{G)//GL{a) 

& is a J -skeleton 

is a covering by open subspaces isomorphic to affine spaces. 

(2) The quotient space M'^{Q,a,C,) is isomorphic to a locally closed subvariety in Gra{J). 

Proof. Again it will be convenient for us to view IHomQ(J) as a Zariski open subset in 
]^jgQ Matip / N|^^ (k). Fix a J-skeleton 6 and assume that its elements are somehow or- 
dered (for example, lexicographically). For a tuple of matrices B = {B^^^' , . . . , i?'"') define Sre] 
as the n-tuple of matrices with B^', a submatrix of B^^' consisting of all the rows of all B{&a), 
for a G Qi with i(a) = i, that do not occur in B{&i). Also denote by Bs a tuple of matrices 
with B^ obtained as a union of SSi with all -8/;^. , for /j^. ^ 6. Denote by Ti the number of 

• d(«) 
rows m -Drgi- 

Consider the morphism vr© : Yiieo ^^^if («)|xa C^) ~^ TlieQ ^^'^T^xaA^) defined by B^'-' i— ;■ 
(i?(*) • Bl&i)'^)-^. We claim that it provides the quotient morphism for the action of GL{a) 
on U{&). 

First of all, vrg is GL(a)-invariant, since, for g € GL{a), we have vrg((7 • B)^"^' = 
TTe (-85" ^ )*•*-' = {B^'^^g^^ ■ giB{(Si)~^)g = TTe{Bi). We now prove that vre is surjective. 
Let C G riigQ MatTiX«i(k). Recall that each row of each C'*-* corresponds to a path from 
UaGQi (®fl\®) U {fi ^ ®}- Take an identity Oj x Oj-matrix E^'^' and put its j-th row into 
correspondence with the j'-th path from ©j (with respect to the order we introduced at the 
beginning of the proof). Now, add to C'*-* all the rows of E^'^' corresponding to paths from 
®'^(UaeQi ta=i ®'^) ^'^^ denote the matrix received by C^"^' . The first step will be now to recover 
a stable pair (M , / ), then we will use it to obtain a matrix in ttq (C). Put M^ = C{&a), 
for all a (z Qi, and 

^^^ f4f, if/iG6, 
I Cl* , otherwise. 

Finally, set B^' = <^(a^cjc). One should show now that 7re{B'-^) = C. But B{6i) = E^'^\ so 
B{Ga) = B{6)a = Ma = C((3a), for aU a G Qi, implying that 7rQ{B)[Q] = B^q] = C[6], for 

a € Qi. Analogously, Br = Cl , for all fi ^ 6. Thus, t:q{B) = C and the surjectivity is 
proven. 

Now we should show that fibers of vre coincide with GL(Q)-orbits in U{&). Observe, that 
for the above constructed B^ G 7r@^((7) we have ((i?'^)(*) • B^ {Gi)^^) {&) = E'(*\ an identity 
matrix. But it is easy to see that a GL(a)-orbit in U{&) contains only one tuple of matrices 
with this property. So, any B € 7r@ (C) equals g{B) ■ B^ , where g{B)i = B{&i). 
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An isomorphism GL(a) x IliGQ ^^ty. xai(k) — > Xi&) is therefore obtained by sending a 
pair {g,C) to g ■ B^' = {{B^f^g-^)^^^^. 

To prove the second part it is sufficient to check that each X{&)//GL{a) embeds into 
Gr((3) := U{&)//GL{a) as a locaUy closed subvariety. Observe that the natural pro- 
jection vTo : U{&) -» Gr(©) may be viewed as the map rijeOo ^^^if (0)1x0 C^) ~^ 
n,eQ„Mat(|r^(„)l_„^)^^^(k), B ^ {B^^^ ■ B{&,)-^)^^^^^^. Hence X{6)//GL{a) is isomorphic 
to a subvariety in Gr((3) defined by equations 

for all paths r and arrows a with ra ^ (UaeOi ta=i '^'^) ■ '-' 

Corollary 3.4. In the settings of Theorem 1 we have the following 

(1) Each stable pair (M, f) possesses a finite family of normal forms, each normal form cor- 
responding to a J -skeleton of{M,f). If & is a J -skeleton of{M,f), then the respective 
normal form of (M, /) is [M^ , f^)' 'where C = 7rg(M, /). 

(2) The following procedure may he used to determine whether two stable pair (M, /) and 
(M', /') are isomorphic. 

(a) Compute tuples of matrices B and B' corresponding to {M,f) and (M',f'). 

(b) Find their J-skeleta by seeking non- degenerate maximal minors of B and B' . 

(c) // they have no common J-skeleta, the pairs are not isomorphic. 

(d) If & a common J -skeleton, compute (M , / ) and (M , / ) for C = t:q{B) and 
C' = 7Te{B'). 

(e) The pairs {M,f) and {M' , f) are isomorphic if and only if (M*-",/*-^) = 

Remark 3.5. Dimensions of the affine spaces covering the quotient space equal the dimension 
of the quotient itself, i.e., the difference dimRep((5, a, C) ~ dimGL(a). For Q = Lq^k we have 
(Mm. X {&) // Ghm = dimRep(-Lq,m, k) — dimGL^ = {rn?q + mk) — m? = m{mq + k — m), so 
that X{G)//GLrn = A^^^^+^-m)^ 

We have described affine charts covering the quotient. Since all of them are affine spaces, on 
each we obtain a convenient system of local coordinates. The transition functions between these 
coordinates may be described in the following way. Let © and T be two J-skeleta, and B G 
WifzQ M^'tif fallxa C^) ^^ ^ matrix representing a point in Rep''((5,a, C). Then we may express 
B in matrix elements of (i?(*) • i3((3i)~^)g, for i G Qq, and further obtain the expression for 
(i^O-) . B{%,)-^\. 

The same procedure may be used to establish relations between normal forms of a stable pair con- 
structed using different J-skeleta. 

4. Examples 

Let Q be the quiver Lq and a = {m). It is easy to see that every J-skeleton that may occur in this 
case is a subset of {fiW{ai, . . . , Oq) | M^ is a word in Oj of length at most m — 1}, so we set 



r(m) = {/jVF(ai, . . . , aq) | VF is a word in Oj of length at most m} 

i,W,length{W)^m^ 



J = ®LWiennth(w)<ra ^'^'''^ ^nd Lpi^wim) = fiW{ai, ..., aq)m. 
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Example 4.1. Let q = k = 1. This encodes the problem of classifying pairs (a, /), where a is 
a linear operator on k™ and / is a linear function. The extended quiver L\ = Li^i is 

/ 



Ci 



-^ oo 



There is only one J-skeleton, namely 6 = {f,fa,...,fa"^ ^}. Therefore, r(?7i) = 
{/, fa, . . . , /a™} and J = 0™o ^i ' where Vi = k, so that J = k™+^ as a vector space. 
Furthermore, we have 

/ / \ 

^ fa 

$ : Rep(Li,m, 1) ^Mat(„+i)xm(k), (a, /) h^ $(aj) = . 

One can easily see that the stability condition (that is injectivity of ^(aj)) is in this case 
equivalent to / being a cyclic vector for the natural action GLm '■ (k™)*. The subset ^(6) C 
Mat(„^_i)xm.Cl^) coincides with U{&), i.e., consists of matrices B = (bij) with first m rows linear 
independent. Indeed, the only condition Bja^ = B ja^-i B (G)^^ B (Ga) holds identically. Next, 
for a (m + 1) x ?7i-matrix A we have A^ = Afarr^, hence the quotient map ttq sends 

/ 6ii ... bim 

T^& '■ B = (bij) IH> (fem+1,1, • • • , bm+l,m) : : 

\aml ■ ■ ■ "m 

The quotient is isomorphic to A™ and ttq admits a section A™ -^ Rep(Li,m, 1) sending 
C = (co, . . . , Cm-i) to the pair 

/O 1 ... \ 



c 



/^ = (1,0,...,0), a- = 1 

1 

\co Cx ... Cm-2 Cra-\) 

where Cj are the coefficients of the characteristic polynomial of a. 



(2) 



Example 4.2. Let q = \, m = k = 2. The corresponding extended quiver L\ = Li^2 is 

/i 

af \ CX) 

There are three possible J-skeleta: ©i = {/i,/ia}, ©2 = 1/2, /2a}, 63 = {/i,/2}- Hence, 
r(m) = {/i,/2,/ia,/2a,/ia^,/2a^}, so that 

( h\ 

fi 

$ : Rep(Li, 2, 2) ^ Mat6x2(k), (a, /i, /2) ^ $(„,/,,/,) = -^'^ 

\/2aV 



In particular, J 
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First of all we describe the subset Im$ = X(6i) UX(62) UX(63) C Mat6x2(k). The chart 



X{&i) consists of 6 X 2-matrices B = (bij) with |-B(©i 



Bf2a = Bf^B{&] 



and 



\-i 



fell hi 
6.31 fe 



^ satisfying conditions 



B[&ia) and Bf^a^ = Bf^aB{&i) B{&ia), that may be expanded as 

-1 

(&41,&42) = (^21, ^22) 



&31 &32 



&31 ^32 
^51 ^52 



(&61,&62) = (^41,^42) 



^11 



^12 



bsi &32 
,^31 ^32^ V^51 ^52, 

respectively. Similarly we find that X((32) ^ Matgx2(k) consists of matrices B = (bij) with 



-1 



\B{&2)\ 



b2i b2' 



y^ and 



^31 b32\ ^ All bi2\ fh2l h22\ fhn 642 
^51 &52/ V^31 ^32/ V^41 &42/ V^61 ^62 

Finally, ^(©a) C Mat6x2(lk) is a subset consisting of matrices B = ( 

/O and 

1 



satisfying 5(63) 



fell fei 

fe21 fe2 



^51 &52\ ^ A3I &32\ All fel2 
,^61 &62/ V^41 ^42/ V^21 ^22 

Next, we write down the quotient maps vrg. : Rep(Li, (3 

-1 
TTSi : (a,/i,/2) H- 



/2 

/la^ 



/i 
/la 



B = {hj) ^ 



7r62 : (a,/i,/2) ^ 
TTSa : (a,/i,/2) ^ 



/i 
/2a2 

/la 
/2 a 



/2 

/2a 
/i 

/2 



-1 



B = ih,) ^ 



-1 



Each TTe. admits a section Mat2x2( 
(a^,/f,/2^)with 



^^61 ^62 

B = ib,,)^ 
Rep(Li,(3j) sending C 



^31 ^32 

641 642 

X{&^) ^ 

&31 ^32 
&51 ^52 

641 642 



^31 ^32 
^41 ^42 



Mat2x2(fe 

^11 ^12 

^31 ^32 

^21 ^22 

&41 642 

^11 bi2 

t>2l ^22 



-1 



-1 



(^afe) ^° ^^^ triple 



,c 



,c 



,C 







1 



X, 



(1) ^(1) ' 



c 



21 







X. 



ft = (1,0), ft = { 



.(1) ™(l)^ 

m '-^12 J' 



for i = 1 



22 



1 



.(2) ^(2) ' 



/f = (xi?,xg), /2^ = (1,0), fori 



^21 



C 



^-22 

,(1) 
4l 

,(1) 
4l 



pC 



/^ = (1,0), /2^=(0,1), fori = 3. 



(4.1) 
(4.2) 
(4.3) 



Now, if a triple T := (a, /i, 72) belongs to Rep((5, 6i)nRep((5, &j), for some i 7^ j, we obtain 
two normal forms {a'^'"^^'^' , fi'^' 7/2*'' ) ^^d (a^^j^ ,fi''' ' /2 ''' ) corresponding to 



2 X 2-matrices TTe.{T) 



■"afe. 



and TTe, (T) 



[X 



X 



(1) ^(1)' 



11 



a2 



, X, 



(1) ^(1) 



21 



22 



/2 

/la^ 



/i 

/lO 



0> 

ab 



. One easily computes that 



^(3) 
"''11 

(3)^(3) ^1(3)^(3) 



1 



\Xi2 X 



21 



Xi 1 X 



11 -^22 



X 



^12 

(3) , ^(3) 



11 



+ X, 



22 
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,(3) 



\ 



--12 ) -^21 



X 



.(1) 
.(1) 

{l)^2 
11 



^2 



(1) (1) (1) 
Xyy Xyi 3^22 



,(1) 
^2, 



-^11 "T -^12 -^22 



X 



ITT" 



12 



X 



, X. 



(2) 
11 
(2) 
21 



■R?; 



OTT 



„(1) 



+ X 



"--21 






(1)J1) 

12 -^22 



X 



irUTOry 



ITKOTI 



(1) 

12 



1-^12 / ■''21 V-^H / 



m^2 nrOTOry 



"21 



X. 



1) 

22 



We return for a while to the case of arbitrary m, g and k. Since the quotient is embedded into 
G.YrnO\ '^6 need to introduce a connection between local coordinates on Y(&) := X{G)//GL{a) 
and Pliicker coordinates on Grm( J). Observe that the latter are of the form p^^, for all subsets 



IH C r(m) of cardinality ra. Indeed, the natural projection Mat^A 



m+l)' xml 



5 IHomm,(^) 



Girn{J) maps a matrix i? to a point ujb^ whose Pliicker coordinates are ra x ?7i-minors of B. So, 
we denote by p«K the coordinate with corresponding minor consisting of rows prescribed by 9^. 
As for the local coordinates on Y{G), their definition together with Cramer's rule imply that 
they are indexed by m-element subsets 9^ in T[ra) that may be obtained from 6 by replacement 
of one of its elements by an element of (©a\(3) U {/j ^ 6}. 

In Example 4.2, we have GvjniJ) = Gr2(k^). As it was suggested before, we index Pliicker 
coordinates by pairs of paths. For instance, Pf^jto^ stands for j)25- For a point ujb corresponding 



to a rank m matrix B € Mat6x2(Ik) it comes as 
<l>((a, /i, /2)). We obtain the expressions 



621 622 

fel ^52 



Jl) ^(1)' 



ai 



"12 



„(1) ^(1) 



"21 



"22 



Pf2,fia 
PfiJia 
PfiaJia^ 
Pfufia 



Ph,h 
PhJia 
PfiJia^ 
Pfufia 



„{2) ^(2) 



"11 



X 



12 



„{2) ^(2) 



"21 



X. 



22 



and this equals 



Ph,ha 

Pf2a,f2a^ 
Pf2j2a 



/2 



if (6f 



PhJ2 

P.f2j2a 
Pf2,f2a^ 
Pf2,f2a 



X 



, X. 



(3) 
11 
(3) 
21 



Pf2jia Pfuha' 

Phj2 Phj2 

Pf2,.f2a Phj2a 

Pfuf2 P/1,/2 

Now, we determine the equations in Pliicker coordinates that define the closure of the quotient 
in Gr2(J) in Example 4.2. First of all, there are Pliicker relations. We also have the following 
equations coming from transition relations between x^jj and x^J 

Pfia,fia^Pf2,f2a = Pf2a,f2a^Pf,J,a, Pfi,fia^Pf2,f2a = Pf2,f2a^Pfi,fia, 
Pf.aJ.a^PU=PfuaPf.J.aPf2j2a-Pf2j.aPf.j2a), 
Pf2aj2a^Plj2=Pf2j2a{Pf.J.aPf2,f2a-Pf2jMj2a), 

PhJia^Phj2 =PfiJiaiPh,f2a-Pf2jia), 

Pf2j2a^Pfuf2 =Pf2,ha{Phj2a-Pf2jia)- 

As we see, not all py\, fH C r(m), occur as numerators of local coordinates on the quotient. 
Those that do not occur we will call exceed and others essential. We claim that exceed homo- 
geneous coordinates may be eliminated, i.e., that we are able to express them as polynomials 
in local coordinates in each affine chart. Indeed, we may express fi and Oj, and then compute 



all maximal minors of the matrix of *l*(a,/)' 

Phaj2a _ PfuhPfiaJia^ 



For instance, we have 

Pfi<ij2a _ Pfi,f2Pf2aj2a^ 



Pfijia 



Pfufia^ 



Pf2,f2a 



Pf2,f2a^ 
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Pfiaj2a ^ PfiJiaPf2j2a - Pfi,f2aPfiaj2 
Pfuf2 



pIj2 



Pnj^a^ Pfuf2Pf.aJ.a^Pf.J.a + P/.^P/.M^P/.M - P/./.P^/./..^ 

PfiJia 



Pfi,f2a^ 
Pfuf2 



Pfuha 



Pfijia 
Pfi,fiaPf2,f2a 



pIj2 



Returning back to the general case, we may consider an obvious projection-like map 
M^{Lq,m,k) -^ P , where A^ + 1 is the number of non-exceed coordinates. Clearly it is 
well defined. Denote by Iq the image of the quotient in P^. We claim now that the closure 
y of Iq (or at least something containing Y as an irreducible component) is defined in P^ 
solely by the equations that come from transition relations on the quotient, i.e., that Pliicker 
equations are no more required. The reason is that on each affine chart Y{G), where 6 is 
a J-skeleton, we can express all non-exceed coordinates pj^ in local coordinates of Y{&) us- 
ing only this kind of equations, and since Y{&) is an affine space, these local coordinates are 
algebraically independent. So, no additional equations are needed. 

In the case g = l, m. = A; = 2we have 15 Pliicker coordinates, only 9 of them are essential 
and other 6 are exceed. So, the quotient may be embedded as a locally closed subset into P^. 

Example 4.3. Let q = m = 2,k = 1. Denote the loops by a and h. There are then two possible 
J-skeleta: ©i = {/, /a} and ©2 = {fjb}. Hence T{m) = {fja,fa?jbjabjhajb^] (we 
fix this order of paths and construct the map $ according to it) and J = k . 
It is not hard to see that 



^(©1 



B G Mat 



7x21 



{k 



'61 



ni 



562 



J12 





^11 hi2 
"21 "22 


+ 


0, 






(fe3i 632) (^^; 


bx2\ 

b22j 


'' fb21 
V&41 


^22 
&42 


(^31 


^32) [^ 


11 
21 


bi2\ 

^22/ 


V^51 


^32 
&52 



and 



X{&2 



B € Mat 



7x21 



bii 
bsi 



bi2 

^32 



/o, 



(^^41 
(651 



^42 



352 



^21 



(6: 



21 



^22 



^22 



611 
^31 
^11 
^31 



^12 
&32 
bl2 
&32 



^21 
^61 

^31 
671 



^22 
^62 
^32 
^72 



The quotient maps are 

TTSi : {a,b,f) ^ 

7r62 : {a,b,f) ^ 




B 



B 




bii 


bl2 


b2i 


&22 


fell 


^12 


&31 


^32 



-1 



-1 
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SO that X(6i)//GL(a) ^ X{&i)//GL{a) 
X{&i) ^ Rep(Q, ©j) are as follows: 



Mat 



3x21 



The sections Si : Mat3x2( 



/ 



Sl 



S2 



with transition functions 



^\{ 


^12 


,'!> 


/I' 


•^21 


•^22 


,'1' 


,'!> 


^31 


^32 


(2) 


(2) 


X-n 


^12 


(2) 


(2) 


•^21 


•^22 


(2) 


(2) 


•^31 


•^32 




X 



(1) ^(1) 




„(1) 

^12 , 



(2)' 
'\2 



21 



22 



X 



(1) ^(1) ' 



31 







X 



32 



1 



.(2) ' ^(2) ^(2) ' 



^22 



\31 



■"32 



X 



(1) ^(1)^ 



11 



--12 



X. 



(1) ^(1) 



21 



^22 



.X 



(1) ^(1) 



31 



32 . 



(2) (2)_ (2) (2) 
■''12 -''21 -^11 -''22 

3.(2) 
(2)^2^(2) . {2)\^2 ^(2)^(2)^(2) 



--12 



X 



31 



(^riO^ 



and 



X 



(2) ^{2)N 



11 



--12 



X. 



,X 



(2) ^(2) 

21 

(2) 



Having 



31 



„{1) ^(1)^ 



■-22 
J2) 
''32 , 



(X 



(l)^2^(l) 



22 



"11 



X, 



'12 



^(1) 
•^21 

"~(2y 

.^^22 

{l)^2 

21 



22 

.(1)^(1) Jl)^(l) 



Jl)Jl)^(l) 
'*'12 -^22 -^21 



ai 



"12 



„(1) ^(1) 



^21 



^22 



.X 



(1) ^(1) 



31 



32 



/_PfaJa?_ 

PfaJb 
PfJa 
1 Pfajab 

\ Pfja 



PfJa ^ 
PfJb 

PfJa 
PfJa I 



M J2)' 



"11 



'12 



,(2) ™(2) 
"21 "^22 
,(2) 
''32 . 



v4? 



we obtain the following set of equations 



.(2) 
"11 



+ X. 
1 



(2) \ 



22 



(2) 

^12 

„(2)^^(2) (2) 



"11 



+ ^12 ^32 



X 



w 

12 



iry 



„(1) 

'"21 



"22, 



(1)J1) 



~t~ JL -\r\ Jj 



12 -^22 



-^22 

.(1) , ^(1) 



^21 



+ X 



32 



Pfbjba 
PfJb 

Pfbjb^ 
PfJb 



\ 



PfJa \ 

PfJb ^ 
PfJba 

PfJb 
PfJb' I 
PfJb / 



PfaJa'PJjb+PfJaiPfaJbPfJba+PfJaPfbJba 



PfbJb-p}ja-PfJa{PfJbPfaJab-PfaJbPfJab) = 0, 
PfJa^PfJb - PfJaiPfaJb + PfJba) = 0, 
PfJb'PfJa - PfJbiPfJab - PfaJb) = 0. 

So, out of 21 possible coordinates only 11 are essential (i.e., occur as numerators of local 
coordinates on the quotient) and other 10 ones are exceed. Therefore, the quotient is a locally 
closed subset in P^'^ obtained by intersection of nonzero loci of Pfja and Pfjb with a closed 
subset defined by the above equations. In particular, y is a complete intersection. 
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